Faber-Krahn type inequalities for trees

نویسندگان

  • Türker Bíyíkoglu
  • Josef Leydold
چکیده

The Faber-Krahn theorem states that among all bounded domains with the same volume in Rn (with the standard Euclidean metric), a ball that has lowest first Dirichlet eigenvalue. Recently it has been shown that a similar result holds for (semi)regular trees. In this article we show that such a theorem also hold for other classes of (not necessarily non-regular) trees. However, for these new results no couterparts in the world of the LaplaceBeltrami-operator on manifolds are known.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Faber-Krahn-type inequality for regular trees

We show a Faber-Krahn-type inequality for regular trees with boundary.

متن کامل

The geometry of regular trees with the Faber?Krahn property

In this paper we prove a Faber-Krahn-type inequality for regular trees and give a complete characterization of extremal trees. The main tools are rearrangements and perturbation of regular trees. 1. Introduction In the last years some results for the Laplacian on manifolds have been shown to hold also for the graph Laplacian, e.g. Courant's nodal domain theorem ((dV93, Fri93]) or Cheeger's ineq...

متن کامل

Faber-krahn Inequalities for the Robin-laplacian: a Free Discontinuity Approach

We introduce a new method to prove the isoperimetric property of the ball for the first eigenvalue of the Robin-Laplacian. Our technique applies to a full range of Faber-Krahn inequalities in a nonlinear setting and for non smooth domains, including the open case of the torsional rigidity. The analysis is based on regularity issues for free discontinuity problems in spaces of functions of bound...

متن کامل

Stability of heat kernel estimates for symmetric jump processes on metric measure spaces

In this paper, we consider symmetric jump processes of mixed-type on metric measure spaces under general volume doubling condition, and establish stability of two-sided heat kernel estimates and heat kernel upper bounds. We obtain their stable equivalent characterizations in terms of the jumping kernels, modifications of cut-off Sobolev inequalities, and the Faber-Krahn inequalities. In particu...

متن کامل

A New Proof of the Faber-krahn Inequality and the Symmetry of Optimal Domains for Higher Eigenvalues

We give a new proof of the Faber-Krahn inequality for the first eigenvalue of the Dirichlet-Laplacian. This proof is of a purely variational nature, proceeding along the following steps: proof of the existence of a domain which minimizes the first eigenvalue among all domains of prescribed volume, proof of (partial) regularity of the optimal domain and usage of a reflection argument in order to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 97  شماره 

صفحات  -

تاریخ انتشار 2007